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DETERMINE A BASE TABLES CARDINALITY, 300 
WHICH IS A PRODUCT OF THE BASE TABLES 
REFERENCED BY THE VIEW 



DETERMINE DEPENDENT SELECTIVITY, WHICH 
IS A RATIO OF THE CARDINALITY OF A SIMPLE 
VIEW THAT VERTICALLY OVERLAPS THE 
QUERY TO THE BASE TABLES CARDINALITY 
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DETERMINE INDEPENDENT SELECTIVITY, 
WHICH IS A COMBINED SELECTIVITY OF THE 
PREDICATES APPLIED BY THE VIEW USING 
STATISTICS FOR THE BASE TABLES 
REFERENCED IN THE VIEW 
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DETERMINE A RA TIO OF DEPENDENT 306 
SELECTIVITY TO INDEPENDENT SELECTIVITY, / 
CALLED AN ADJUSTMENT FACTOR 



IF THE ADJUSTMENT FACTOR IS NO T EQUAL 308 
TO ONE, ADD THE ADJUSTMENT FACTOR TO 
THE ADJUSTMENT VECTOR 



PROCESS REMAINING PREDICATES 
THA T HA VE NOT BEEN APPLIED 
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DETERMINE A SET OF ALL QUERY PREDICA TES 

THAT ARE ELIGIBLE TO BE APPLIED TO THE 
VIEW, BUT THAT HAVE NOT YET BEEN APPLIED 
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HAS EACH NON-EMPTY SUBSET IN THE 
SET OF QUERY PREDICA TES THA T HA VE 
NOT YET BEEN APPLIED BEEN SELECTED? 



NO 



YES 



DETERMINE A SUBSET COMBINED ELECTIVITY 
OF THE SUBSET OF PREDICATES USING 
THE STATISTICS OF THE VIEW 



406 



DETERMINE A SELECTIVITY PRODUCT WHICH 
IS A PRODUCT OF THE SUBSET COMBINED 
SELECTIVITY AND THE DEPENDENT 
SELECTIVITY 
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FIG. 4A 
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DETERMINE UNION PREDICATES WHICH ISA 410 
UNION OF THE PREDICA TES OF THE SUBSET 
AND THE PREDICATES APPLIED BY THE VIEW 
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DETERMINE A UNION COMBINED SELECTIVITY 



DETERMINE AN ADJUSTMENT FACTOR WHICH f™ 
IS THE RA TIO OF THE SELECTIVITY PRODUCT k_/ 
TO THE UNION COMBINED SELECTIVITY 



IF THE ADJUSTMENT FACTOR IS NOT 416 
EQUAL TO ONE, ADD THE ADJUSTMENT / 
FACTOR TO THE ADJUSTMENT VECTOR 
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